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Abstract. Let P be a convex polytope not simple in general. In the focus of this paper 
lies a simplicial complex Kp which carries complete information about the combinatorial 
type of P. In the case when P is simple, Kp is the same as dP*, where P* is a polar dual 
polytope. Using the canonical embedding of a polytope P into nonnegative orthant R> , 
where m is a number of its facets, we introduce a moment-angle space Zp for a polytope P. 
It is known, that in the case of a simple polytope P the space Zp is homeomorphic to the 
moment-angle complex (D 2 , S 1 ) Kp . When P is not simple, we prove that the space Zp is 
homotopically equivalent to the space (D 2 ,S 1 ) Kp . This allows to introduce bigraded Betti 
numbers for any convex polytope. A Stanley-Reisner ring of a polytope P can be defined 
as a Stanley-Reisner ring of a simplicial complex Kp. All these considerations lead to a 
natural question: which simplicial complexes arise as Kp for some polytope PI We have 
proceeded in this direction by introducing a notion of a polytopic simplicial complex. It has 
the following property: link of each simplex in a polytopic complex is either contractible, 
or retractible to a subcomplex, homeomorphic to a sphere. The complex Kp is a polytopic 
simplicial complex for any polytope P. Links of so called face simplices in a polytopic 
complex are polytopic complexes as well. This fact is sufficient enough to connect face 
polynomial of a simplicial complex Kp to the face polynomial of a polytope P, giving a 
series of inequalities on certain combinatorial characteristics of P. Two of these inequalities 
are equalities for each P and represent Euler-Poincare formula and one of Bayer-Billcra 
relations for flag /-numbers. In the case when P is simple all inequalities turn out to be 
classical Dehn-Sommerville relations. 



1. Introduction 

This work is devoted to the application of the theory of moment- angle complexes de- 
veloped for simple polytopes and simplicial complexes to the study of nonsimple convex 
polytopes. 

Let P be a convex polytope with m facets. There is a classical construction of convex 
geometry which allows to associate to each such polytope a dual polar polytope P*. It can 
be defined geometrically, by using the construction of polar set in a euclidian space. The 
crucial property is the fact that the partially ordered set (poset) of faces of P* coincides with 
the poset of faces of P with the reversed order (see details in |20j). 

In the case when P is a simple polytope of dimension n (that is any vertex is contained 
in exactly n facets) the dual polytope P* is simplicial (that is all its facets are simplices). 
So one can consider the boundary dP* as a geometrical realization of an abstract simplicial 
complex which is often denoted Kp in a literature Q9j,[10j,[16j). The simplicial complex Kp 



carries complete information about combinatorial type of a simple polytope P. Switching 
between a simple polytope P and simplicial complex Kp corresponding to this polytope 
allows to get different results in toric topology. We now briefly observe one example since it 
will make sense for the topic of our paper (all definitions will be given in the text). 

The moment-angle complex Zp of a simple polytope P can be defined in many different 
ways. There are two constructions of moment-angle complex which give homeomorphic 
topological spaces for a simple polytope P. One can use a geometrical embedding of P into 
the nonnegative orthant W£ to define Zp as a pullback of the moment-angle map under 
such inclusion [8]. Such definition allows to define the structure of a smooth manifold on 
Zp. On the other hand, Zp can be defined as a moment-angle complex (D 2 , S l ) Kp . Such 
a characterization appeared in [5], [3J and allowed to calculate cohomology ring of Zp. 
The term "polyhedral product" was used in [2J, where the construction of a polyhedral 
product of the set of pairs (X iy Ai),i = 1, . . . , m was considered and where the results were 
obtained about homotopical properties of these spaces. The space (X, A) K can be viewed 
as a particular case of a polyhedral product. We will use the term "polyhedral product" for 
spaces (X,A) K in the paper and the term "moment-angle complex" for its particular case 
(D 2 , S 1 ) K . 

As we see, both definitions of a moment-angle complex of a simple polytope can be used 
for different purposes. 

Note that for a simple polytope P the complex K P can be defined without using dual 
polytope P*. Indeed, let {J-'i, . . . , J-" m } be facets of P. These facets cover the set dP. Taking 
the nerve of this cover, we get exactly Kp. Such observation can be taken as a definition of 
K P . 

For the sake of simplicity we do not distinguish between abstract simplicial complexes 
and their geometrical realizations. The simplicial complex hereafter means a finite combina- 
torial object as well as a topological space. When we write that some simplicial complex is 
homotopically equivalent to the space we mean that its geometrical realization is homotopi- 
cally equivalent to this space. When we establish the equality of two complexes we mean 
that they are isomorphic as combinatorial objects. We hope that this agreement will not 
lead to misunderstanding. 

In the case of general convex polytopes P the space dP* is not a simplicial complex, 
therefore it does not coincide with Kp in any sense. So the study of Kp for nonsimple 
polytopes P differs from the study of dual polytopes. But even in this general case the 
complex Kp have many nice properties which we would like to discuss in this paper. An 
interesting thing is that the complex Kp carries a specific structure which we call polytopic 
simplicial complex (see definition 14. ip . 

Some of these properties generalize results about simple polytopes. We will try to under- 
line connections with classical theory where it is possible. In particular, there had been found 
a formula for the /-polynomial of Kp which gives Dehn-Sommerville relations in the case 
when P is simple. The technique used to prove it is borrowed from theory of two-parametric 
face polynomials and the ring of polytopes, introduced in [7]. There is a key point in the 
original theory of ring of polytopes — the commutation property F(dP) = ■j^F(P), which 
allows to express a face polynomial of P by face polynomials of its facets. This property 
allows to deduce Dehn-Sommerville relations from Euler-Poincare formula for a polytope. 
Big part of this theory can be generalized to deal with simplicial complex Kp. We introduce 
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two-dimensional face polynomial of a convex polytope P which is a combinatorial invariant 
of P. The coefficients of this polynomial are subject to a series of certain inequalities. Two 
of these inequalities turn out to be equalities for each convex polytope. One of them rep- 
resents Euler-Poincare formula for a polytope, which is not very surprising. But another 
equality represents a certain relation on flag /-numbers of a polytope. The latter is one of 
Bayer-Billera relations [5]. 

The last part of the work is devoted to the properties of moment-angle spaces for gen- 
eral convex polytopes. As we already mentioned, the study of moment-angle complexes and 
polyhedral products of simplicial complexes is well developed. We tried to adapt this theory 
to deal with moment-angle spaces of nonsimple polytopes. Theorem 16.21 allows to switch 
between a moment-angle space of a polytope P and a moment-angle complex of a corre- 
sponding simplicial complex Kp even when P is not simple. This allows to introduce Betti 
numbers of a convex polytope. 

We also underline that moment-angle complex is defined not only for simplicial complex 
but for any hypergraph also. It is natural to consider such moment-angle complexes when 
dealing with polytopes, though they give nothing new in a topological setting. 

The structure of the paper is the following. In section [2] we define a characteristic hyper- 
graph Gp of a polytope P and a simplicial complex Kp. These constructions carry complete 
information about combinatorial type of a polytope P. This means that a partially ordered 
set of facets of P can be uniquely determined by Kp or Gp. We also observe an operation of 
a simplicial closure of an arbitrary hypergraph. In terms of this operation Kp is a simplicial 
closure of Gp. 

In section E] we review the connection of Kp with the dual polytope P*. It seems reason- 
able to consider Kp as some sort of simplicial resolution of P*. We would like to underline 
the crucial idea: for nonsimple polytopes simplicial complex Kp does not coincide with OP* 
in any sense. 

There are connections of Kp with the structure of partially ordered set of faces of P. 
The complex Kp, as every simplicial complex, carries the structure of partially ordered set: 
its simplices are ordered by inclusion. Also the faces of P are partially ordered by inclusion. 
The connection between these posets is not the same as the connection between posets of 
faces of P and P*. Indeed, the partially ordered set of faces of a polytope P* is the same 
as the set of faces of a polytope P with reversed order. The situation in the case of Kp is 
different. In section H] we observe some combinatorial properties of Kp. In particular, we 
describe how to restore a structure of P from the structure of Kp. 

We have found one necessary condition for a simplicial complex to be Kp for some P. It 
is interesting that this condition leads to some new class of simplicial complexes. This is the 
class of so named polytopic simplicial complexes. The exact definition will be given in section 
HI but, roughly speaking, the polytopic complex is a simplicial complex in which all links are 
either contractible or homotopically equivalent to a sphere. It means that polytopic complex 
looks rather like a manifold with a boundary but in homotopical sense. We prove that Kp is 
a polytopic complex for any convex polytope P and extract the information about /-vector 
of K P using this structure. 

The rest of the work concerns moment-angle complexes for different objects. Two types 
of moment-angle complexes are defined: a moment-angle space Zp of a polytope and a 
moment-angle complex Zq of a hypergraph. The first construction [8] uses the canonical 
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embedding of P into nonnegative orthant R>. The second construction [8] generalizes a 
notion of moment-angle complex (P 2 , S l ) K for a simplicial complex i^. In the case when P 
is simple, the moment-angle space of P is homeomorphic to a moment-angle complex of Kp 
as we already mentioned. But in general case these two spaces are not homeomorphic. 

Nevertheless these spaces are very similar for different reasons. First of all, both Zp and 
Zk p are equipped with an action of a torus. For any space X with an action of a torus one 
can consider an invariant s(X) which is a maximal rank of toric subgroups acting freely on 
this space. In the case of moment-angle spaces of polytopes (or moment-angle complexes 
of simplicial complexes) arises an action of m-torus. Then the number s is a combinatorial 
invariant of a polytope (resp., simplicial complex). This invariant of polytopes and simplicial 
complexes was called the Buchstaber number and was considered in |15] . |ll] . |12] .[Tj. We 
will show that s(Zp) = s(Zk p ) for any convex polytope P in section |5j 

Another reason why Kp is a nice substitute of P is that Zk p is homotopically equivalent 
to Zp. We prove this fact in section [6] using two other definitions of Zp which are equivalent 
to the original one. First definition describes Zp as an identification space of P x T m by 
some equivalence relation. This is similar to the situation with simple polytopes (see [9J). 
Another definition uses certain homotopy colimit |17j . 

Since Zp ~ Z^ P we may consider an additional grading in the ring H*(Zp, Z) as well as 
Betti numbers /3 _l ' 2j (P) of a polytope P. The Hochster formula 

/T^(P) = dim z H^~\F u ,Z), 

u]C[m],\w\=j 

where F u — |J T% C P is a union of facets, also makes sense in the case of non-simple poly- 

topes. For the information on Betti numbers and moment-angle complexes see [3] , [U] , [14| , [16J . 

So forth Betti numbers and cohomology of Zp can be used as combinatorial invariants 
of a polytope P. 

There are though important differences between moment-angle spaces for simple and 
nonsimple polytopes. For example, the restriction of the moment-angle map over the facet 
of a polytope cannot be described by a moment-angle complex over the facet as it is in the 
case of simple polytope. See details in example 16.11 

As a byproduct of our study we constructed some new invariants of convex polytopes. 
This may help in distinguishing combinatorial types of polytopes. There are many open 
problems in this area, for example: 

Problem 1. Let P be a convex polytope such that P = P* . What can we say about the ring 
H*(Zk p ) and invariant s(P) for such P? 

The answer may help in understanding the properties of self-dual polytopes. 
Authors are grateful to Taras Panov and Sergey Melikhov for their valuable remarks and 
attention to the work. 

2. Basic definitions and constructions 

Let us fix a finite set [m] = {1, . . . , m}. We will use a notion of a hypergraph in our paper. 
By definition, a hypergraph is an arbitrary system of subsets of [m], G C 2' m l. Elements of 
G are called hyperedges. 
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A simplicial complex is an important special case of a hypergraph. By definition, a 
simplicial complex is such a hypergraph K that: if a G K and r C a, then t £ K. 

It is usual in the literature to add a condition that all singletons lie in K. But we will 
not need this assumption. 

Let G be a hypergraph. Let Kq C 2' m ' be the minimal simplicial complex, such that 
G C _K" G . Such a simplicial complex i£g is called a simplicial closure of G. 

Other objects under consideration are polytopes. Let P = {x G M. n | (a i; x) + 6j ^ 0} 
be a convex polytope, where cij G lR n , i = 1, . . . , m are the rows of (m x n)-matrix A. We 
obtain the embedding 

j P : P — > R™ : jp{x) = (y h ...,y m ) where y { = (a u x) + b { . 

Using jp we will consider P as a polytope in IR m . 

For a convex polytope P C K n its polar set P* C (lR n )* is defined as P* = {I G (M n )* | 
(Z, x) ^ —1 for any a; G P}. If dim P = n and the origin lies inside P, then P* is a polytope. 
By polar (dual) polytope we mean P* in this case. The partially ordered set of its faces 
coincides with the partially ordered set of faces of P with reversed order. See [20] for basic 
information on polytopes and polar duality. 

An n-dimensional polytope P is called simple if any vertex of P is contained in exactly 
n facets. A polytope is called simplicial if its facets are simplices. The polar to a simple 
polytope is a simplicial polytope. 

Take the function a: M m — > 2™ : o~(y) = {% G [m] : = 0}. The image of a is the set of 
all subsets of set [m] = {1, . . . , m}. We may restrict function a to the image of a polytope in 
]R m . This gives a function a = a o j p : P — > 2^ m l This function may be characterized another 
way. Let J~i, . . . ,J- m be facets of P given by equations Ti = {x G P | (at, x) + 6, = 0}. 
Therefore we can identify elements of [m] with facets of a polytope in an obvious way. Then 
for a point x G P we have a(x) = {i | x G J 7 ,}. 

The image of a function a is a system of subsets of [m], in other words, a hypergraph. We 
denote this hypergraph by Gp. Taking the simplicial closure of this hypergraph, we obtain 
a simplicial complex Kp. These two objects provide an important information about convex 
polytope. 

Proposition 2.1. The simplicial complex Kp can be characterized as follows. A subset 
{«!,..., ik} is a simplex of K P whenever Pi ... Pi F ik ^ in a polytope P. 

The proof follows from definitions. In other words the simplicial complex Kp may be 
thought of as a nerve of the cover in sense of Pavel Alexandrov. The boundary of a polytope 
is covered by its facets. Then, by definition, the nerve of this cover is Kp. An important 
thing to note is the following: the dimension of Kp can be arbitrarily large even when the 
dimension n of P is fixed. In general, we have n — 1 ^ dim Kp ^ m — 2 and this inequality 
cannot be improved. An example of a polytope P with dim Kp = m — 2 is a pyramid (see 
ex. 15.11 in section [5]). One can easily prove that dimi^p = n — 1 if and only if a polytope P 
is simple. 

Example 2.1. Let P be a pyramid over a square shown on figure [1] with a fixed enu- 
meration of facets. The values of a function a are the following subsets: — is the im- 
age of a on the interior of P; {1}, {2}, {3}, {4}, {5} — correspond to facets of P; {1,2}, 
{2, 3}, {3, 4}, {1, 4}, {1, 5}, {2, 5}, {3, 5}, {4, 5} — correspond to edges of the pyramid and 
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Figure 1. Pyramid over a square and its dual polytope 

{1,2,5}, {2,3,5}, {3,4,5}, {1,4,5}, {1,2,3,4} — these are the values a on vertices of P. 
We see that these subsets do not form a simplicial complex since {1,2,3,4} 6 Gp, but 
{1,2,3} ^ Gp. But we may consider a simplicial closure Kp of Gp. Its maximal simplices 
are {1, 2, 5}, {2, 3, 5}, {3, 4, 5}, {1, 4, 5}, {1, 2, 3, 4}. The complex K P has dimension 3. It is 
not pure in this case. 

The figure [1] also shows the polar polytope to a pyramid, which is actually a pyramid 
itself. We see that polar polytope is an object different from Kp in any sense. 

Remark. All the combinatorial structure of P can be recovered from Gp or Kp. Indeed, 
the set Gp C 2 ' m l is partially ordered by inclusion. This partially ordered set is isomorphic 
to the set of faces of P with reversed order, since any face determines a unique hyperedge of 
Gp. Also Gp is determined by Kp since every hyperedge in Gp is a multiple intersection of 
some maximal simplices in Kp. This fact will be verified in lemma H~3l Connections of all 
the structures are described in section HI 

To get invariants of non-simple polytopes we need definitions for spaces associated with 
them. Let us consider a pullback of a diagram 

Z p t ^C m 

v 

The vertical map on the right is given by: p: (z\, . . . , z m ) i-» (|zi| 2 , . . . , |^ m | 2 ). 

Like in the case of simple polytopes we call the space Z P a moment-angle space of a 
polytope P. The space Z P may be described as an intersection of real quadrics in C m but 
in the case of non-simple polytope P this intersection has singularities. There is a canonical 
coordinatewise action of a torus T m on Zp. The orbit space of this action is P itself. 

Remark. One would expect that the restriction of a moment-angle space to the facet gives 
a moment-angle space of this facet multiplied by complementary torus as it is in the case of 
simple polytope. This is not true in general. See example 16.11 in section |6j 

For any hypergraph G and a pair of topological spaces (X, A) a polyhedral product 

(X, Af =\Jx a x A [m] \ a 

aeG 
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is defined. This is a straightforward generalization of a polyhedral product for simplicial 
complexes. Indeed, it can be easily proved that (X, A) G = (X, A) Kg where Kq is a simplicial 
closure of G. 

As an example of a polyhedral product we would like to consider moment-angle complex 
of a hypergraph Zq = (D 2 , S 1 )*^. This definition coincides with a standard definition when 
a hypergraph is a simplicial complex. Also Zq = Zk g for any hypergraph G. 

Another example of a polyhedral product is a complement to the coordinate space ar- 
rangement. Let us fix a hypergraph G. For each hyperedge e G G, e C [m] consider the plane 
L e = {y G C m | yi — 0, i ^ e}. Then L = {L £i | G G} is a coordinate space arrangement. 
Consider the complement to all spaces from the arrangement Uq = C m \ \j~L ei . In fact, we 
have Uq = (C, C*) G . As in the previous case, Ug = Uk g - 

Remark. The crucial point here is that we can define spaces Uq and Zq not only for 
simplicial complexes but also for hypergraphs. But really we can get nothing new since 
U G = Uk g and Z G = Z K(3 . 

A well known fact states that there is one-to-one correspondence between simplicial 
complexes on m vertices and spaces Uk C C m which are complements to coordinate-space 
arrangements. In the case of hypergraphs a one-to-one correspondence between G and Uq 
does not exist. 

Remark. Spaces Zq and Uq are homotopically equivalent (|9J, section 9). 
To summarize all these definitions consider a scheme 




We have described two topological constructions: a moment-angle space for a polytope 
and a moment-angle complex of a hypergraph. The spaces Zp and Z^ P does not coincide 
in general. We discuss the connection of these spaces in section [6j 

Let us review constructions of this section in the case of simple polytopes. 

Proposition 2.2. Let P be a simple polytope. Then Gp = Kp and the geometric realization 
of Kp coincides with dP* . Also Zp = Zk p - 

Proof. The proof of the first statement easily follows from properties of simple polytopes 
([20J). The last statement is a standard fact in toric topology [9]. □ 
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3. Interconnections between polytopes and simplicial complexes 

Let P be a convex polytope. A scheme shows how simplicial complex Kp is connected 
to the polar polytope P*. 

Pi >K P 




p* 

Here: 

(1) P !->■ P* is an association of a polar dual polytope. 

(2) For a given polytope Q one can build a simplicial complex Q. Vertices of Q are 
vertices of Q. A set of vertices forms a simplex of Q whenever these vertices are 
contained in a common facet of Q. In the case when Q is simplicial there holds 
dQ = Q. 

In the terms introduced above (P*) = K P . If P is simple, then K P = (P*) = 
dP*. 

There is a canonical piecewise linear map from Q to dQ (here we do not distinguish 
between abstract simplicial complex P and its geometrical realization). The map p: Q — > dQ 
is defined on vertices as identity map. Then it can be continued linearly to each maximal 
simplex of Q thus giving a piecewise linear map p: Q — >■ dQ. Such a map is well defined 
since an image of any maximal simplex of Q is a facet of Q. 

Proposition 3.1. Let Q be a polytope of dimension n. There exists a piecewise linear 
embedding i: dQ °->- Q such that p o % = idgQ and the image Z = i(dQ) is a simplicial 
subcomplex of Q satisfying the properties: 

1) Z is homeomorphic to a sphere S 11 ^ 1 ; 

2) Z is a strong deformation retract of Q. 

Proof. Let us fix a canonical geometrical realization of a complex Q (that is a realization 
in Euclidian space such that all simplices are convex). 

Suppose that there is a triangulation of a polytope Q by convex simplices such that 
vertices of any simplex from this triangulation are vertices of Q. If Q is triangulated as 
described, we consider an induced triangulation A of the boundary dQ. Once the triangu- 
lation A is fixed, we define a map i: dQ — > Q. The map % is defined on vertices as identity 
(vertices of Q are, by definition, in 1-to-l correspondence with vertices of Q). The map % 
can be extended by linearity to each simplex of triangulation A. This is well defined map to 
the complex Q since any simplex a from the triangulation A is contained in some facet of 
Q thus its image lies in some simplex of Q. Obviously, i is an embedding and Z = i(dQ) is 
a simplicial subcomplex of Q. Also, Z is homeomorphic to dQ which is homeomorphic to a 
sphere S 11 ^ 1 . By linearity and all the definitions, we have p o i = idgg. 

For a point x G dQ the preimage p^ 1 (x) is a convex subset of Q C IR m . This preimage 
contains i(x) as we have already seen. The required strong retraction of Q on i(dQ) can be 
easily constructed using linear contraction of each fiber p _1 (x) to a point i(x). 

We have proved the proposition under the assumption that any polytope Q can be 
triangulated by convex simplices in such a way that vertices of a triangulation are those 

8 



of Q. To find such a triangulation we use a technique of Delaunay triangulation on the set 
of vertices of Q. If Q is a simplex we have nothing to prove. Otherwise, without loss of 
generality assume that vertices of Q do not lie on the same sphere S 1 ™ -1 (if they do, apply 
an affine transformation to a polytope Q). 

We introduce an additional dimension to the linear span of the polytope so that Q C 
W 1 C lR n+1 . Consider a paraboloid in M. n+1 defined by the equation z = x\ + . . . + x 2 nl where 
coordinate z corresponds to the additional dimension. Lift all the vertices of polytope Q to 
the paraboloid. More strict: consider a set of points A4 = (vu, . . . , v n i, v\ i + . . . + v^) for 
all vertices Vi = (vu, . . . ,Vi n ) of Q. Now span a convex hull H on points A% in the space 
]R n+1 and take its lower part L (this is a standard technique when dealing with Delaunay 
triangulations, see |13j for information). The lower part L is subdivided to convex polytopes. 
If we take a projection of L back to the subspace W 1 C M n+1 we get a subdivision of Q by 
convex polytopes Rj] each of them is spanned by some vertices of Q. Moreover, all Rj have 
less vertices than Q. Indeed, if Q is the only lower face of H c then all the points 

Ai lie in the same hyperplane. Therefore, all vertices of the polytope Q lie on a sphere (see 
[13J) which contradicts the assumption. 

We can construct a triangulation of each Rj by induction on the number of vertices. The 
proof is now completed. □ 

The construction of Q can be viewed as simplicial resolution of a polytope Q. We suggest 
that it can be used in studying singular vertices of nonsimple polytopes. 

Proposition 3.2. Let P and R be convex polytopes. Then Kp x p = Kp * Kp and P o R = 

P * R, where x is a direct product of polytopes, o is a convex product of polytopes and * is 
a join of simplicial complexes (see |9J for definitions of these operations). 

Proof. Denote facets of P by J-i, . . . , T m and facets of R by J 7 ^, . . . , T[. Then facets of 
PxR&reF l xR,...,J r m xR,PxJ r [,...,PxFl. Then T ix X Rn . . . nF ik x RnP X P h H 
. . . n P x T'y ^ if and only if 7 ix n . . . n 7 ih and T' h n . . . n ^ 0. This means 
that K PxR = K P * K R . 

Second fact follows from the series of identities P o R = (P* x R*)* = Kp* x p* = Kp* * 
K R *= P*R. □ 



Remark. Combinatorial invariants of simplicial complexes Kp and P are the invariants 
of a polytope P. For example, face vector of Kp is an invariant of P (see section H]). In 
sections and M Buchstaber number and Betti numbers of Kp are considered. 

4. The structure of K P 

The key question for us is the following: given an arbitrary simplicial complex K, is there 
a convex polytope P such that K = Kpl 

The complete answer to this question seems to be very difficult and unattainable ([4], [9]). 
Indeed, the problem being restricted to the class of simple polytopes has the form: which 
simplicial complexes arise as boundaries of simplicial polytopes? Any complex of that kind 
is a simplicial sphere, but not all the spheres are boundaries of simplicial polytopes. The 
Barnette sphere [3] is not a boundary of any convex simplicial polytope. See other examples 
and references in [9]. 
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Here we discuss the general situation: what are the necessary conditions for a simplicial 
complex to be equivalent to a complex Kp for some convex polytope P. We found such a 
condition and as a byproduct get the formula for the /-vector of a simplicial complex Kp. 

We will need a small technical lemma to work with Kp. 

Lemma 4.1. Let C 2 Q Ci be two finite contractible covers of the same space. Then nerve 
M 2 of the cover C 2 is a strong deformation retract of the nerve A/i of the cover C\ . 

Proof. Without loss of generality it can be assumed that the cover C 2 = {Ai, . . . , A k } 
and Ci = C 2 U that is C\ has only one extra element which is not contained in C 2 . 

Then, obviously, Af 2 C A/i. Moreover, we may write A/i = A/2 Uunk« fc+1 star Vfc+i, where v k +i is 
a vertex of A/i which corresponds to a set Ak+i, and link and star are taken in the complex A/i- 
By all definitions, link^ Vk+i is a nerve of a cover of A^+i by the sets F>i = Ai n Afc+i. Since 
all the sets and their intersections are contractible we found that link^ Vk+i is contractible. 
But A/i = Af 2 Uimk^ +1 staxv k+1 = Af 2 U hnkVk+1 cone(linkt> fc+ i) = Af 2 U y cone(F), where Y is 
contractible. By standard reasoning, M 2 is a strong deformation retract of A/i. □ 

Let P be a convex polytope and Ti — its facets. Denote the poset of all faces of a polytope 
P by V . We now define a map from "P to Kp by the formula ^(i* 1 ) = {i \ F C J^}. This 
map was already defined in section [2] (but we considered it as a map defined on the points 
of P). The map is injective and its image is exactly the hypergraph Gp by definition. 
Simplices from the image of o have very important property. 

Proposition 4.2. Let F be a face of a polytope P. Consider a simplex a(F) and its link 
L&(F) — link cr(-F) in a simplicial complex Kp. In this case there is a simplicial subcomplex 
Za(F) Q ^a{F) such that: 

1) Z„.rp\ is a strong deformation retract of L^(p\; 

2) Za(F) is homeomorphic to a sphere S dimF ~ 1 . 

Proof. First of all, we prove that L^if) is homotopically equivalent to a sphere S dim . 
We have F = C\ i€ s-(p\ Fi and, moreover, F ^ Fj if j ^ &(F) by definition of function a. 

The boundary dF is covered by the sets Gj = FjDF = Fj fl ^Hig^f) ^"i) because any point 

of the boundary dF is contained in some facet which does not contain F (these sets does not 
cover F itself by the reasoning above). We claim that the nerve of this cover is exactly the 
complex link cr(F) . To prove this consider the series of equivalent statements: Gj x C\. . -C\Gj 3 7^ 

0^F h n---n F js n (r\ iea(F] F^ & {j u ...,j s }u a(F) eK P ^ { Ju ...,j s }e L~ a{F) . All 

sets Gj are convex so the cover of OF by Gi is contractible. Therefore L d ^ ~ dF ~ S' 11111 ^" 1 . 

Now we construct a strong deformation retract Z^tp^ of L^^f) which is homeomorphic to 
a sphere S' dimF ~ 1 . Note that a face F is itself a polytope. Thus the complex K F is defined. 
We will follow the plan: 1) prove that K F is a strong deformation retract of Lg-rp) 2) prove 
that there is a simplicial subcomplex Z„{f) Q K f which is a strong deformation retract of 
K F and which is homeomorphic to a sphere S dim . 

1) There are two contractible covers of a set dF. First cover A = {Gj} was defined 
earlier in the proof. Second cover is the cover B = {H t } of the boundary dF by the facets 
of F. The nerve of A is a complex linkcr(-F) as was previously proved. The nerve of B is 
Kp by definition. It can be easily seen that each facet H t of the cover B is contained in the 
cover A. Therefore B is a subcover of A. 
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The lemma 14.11 being applied to covers B C A states that Kp is a strong deformation 
retract of linkcr(P). It is obviously a simplicial subcomplex. 

2) We should now prove that Kp has a subcomplex Za{F) which is a strong deformation 
retract of Kp and is homeomorphic to a sphere. By proposition 13. 1[ the boundary of the 
dual polytope dF* can be embedded in K F as a strong deformation retract. □ 

The proposition 14.21 states that some of the simplices of Kp have very specific links. This 
condition is axiomatized in the following construction. 

Let K be an arbitrary simplicial complex. Its maximal under inclusion simplices form a 
set M(K) C K. We call a simplex r face simplex if it can be represented as an intersection 
of some number of maximal simplices r = o\ fl ... fl o~ s , Oi G M(K). The set of all face 
simplices will be denoted by F(K). Therefore M(K) C F(K) C K. The set F(K) is 
naturally ordered by inclusion. 

Definition 4.1. Simplicial complex K is called polytopic complex (P-complex) of rank n if 
the following conditions hold: 

1) £ F(K), i.e. intersection of all maximal simplices of K is empty; 

2) F(K) is a graded poset of rank n (it means that all its maximal under inclusion chains 
have the same length n + 1). In this case the rank function rk(cr) is defined. It satisfies the 
property rk(0) = 0, and rk(cr) = n for any maximal simplex a; 

3) Suppose a G F{K). Then there is a simplicial subcomplex Z a in simplicial complex 
linkx o~ such that Z a is homeomorphic to a sphere g™- 1 ^ ")- 1 an( l Z a is a strong deformation 
retract oflrnkxa. Here, by definition, link0 = K and S~ l = 0. 

The P-complex K is called reduced if any singleton is a face simplex: {v} G F(K). 

Remark. The rank function on a poset has the property rk(cr) = rk(r) — 1 if a C r and 
there is no element p such that o C p C r. Consult [18] for details. 

Remark. It follows from definition that in a P-complex link of any face simplex is homo- 
topically equivalent to a sphere. 




Figure 



Example 4.1. Figure [2] illustrates three simplicial complexes. The complex Ki is not a 
P-complex. Indeed, v is a face simplex (it can be represented as an intersection of maximal 
simplices), but linkf is a disjoint union of three points. Therefore linkf is not homotopically 
equivalent to a sphere of any dimension. This violates the third condition in definition 14.11 
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The complex K2 is P-complex of rank 2. It is unreduced since the vertex {w} is not an 
intersection of maximal simplices. The complex K3 is an example of reduced P-complex of 
rank 2. 

Lemma 4.3. For any n- dimensional polytope P with m facets the complex Kp is a reduced 
P-complex of rank n. Moreover, F(Kp) = Gp as a subset of 2^ and F(Kp) is equivalent 
as a graded poset to the set of faces of P ordered by reverse inclusion. 

Proof. At first, we will prove that F(K P ) is equal to G P = a(V). 

It can be seen that vertices of P correspond to maximal simplices of Kp, since they are 
contained in the most number of facets. Now recall the basic fact: the face F is contained 
in the facet J 7 iff all vertices of F are contained in J 7 . Therefore {i \ F C J^} = [J veF {i \ 
v Q This expression shows that every element from the image of a is an intersection of 
some maximal simplices. Therefore Gp = &(V) C F(Kp). 

To prove that a is surjective map to F(Kp) consider an arbitrary face simplex a of 
Kp. By definition, a = T\ U . . . U r s , where each Tj is maximal. Each tj have the form 
T j = {i I v j ^= for some vertex Vj of a polytope P. Summarizing, we have a = {i \ Ti 
contains all Vj for j = 1, . . . , s}. Let F be the minimal face of P containing all vertices Vj. 
Then, obviously cx(P) = a. 

So forth there is a bijection between sets V , Gp and F(K P ) which respects the order. 
So the poset F(K P ) is an ordered poset and one can define the rank function on it by 
rk(a) = n — dim(cr _1 (cr)). We have rk(0) = since a _1 (0) = P and dimP = n. Also 
rk(a) = n when o is maximal simplex since a -1 (a) is vertex in this case. 

It is clear that any vertex of Kp is a face simplex. Indeed, each vertex % of Kp corresponds 
to the facet Ti thus o{Ti) = {i} C F(Kp). The empty set is an intersection of all vertices, 
so the first condition also holds. 

The last thing we need to prove is property 3 in definition 14.11 which concerns links of 
face simplices. But this is exactly the statement of proposition |4"721 This completes the proof 
of the theorem. □ 




% 5 5 

Figure 3. 



Example 4.2. Consider a pyramid P over a square as in example 12.11 Figure |3] shows the 
polytope P, simplicial complex Kp and the subcomplex Z C Kp. The complex Z = Z = 
Z^p) is composed of maximal simplices {1, 3, 4}, {1, 4, 5}, {3, 4, 5}, {1, 2, 3}, {1, 2, 5}, {2, 3, 5}. 
All of them are the simplices of Kp. The complex Z is homeomorphic to the sphere S 2 . It 
is a retract of Kp as well. 
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Figure 4. 

Now we check that Kp is a P-complex. This is the list of all face simplices of Kp\ max- 
imal simplices {1, 2, 3, 4}, {1, 2, 5}, {2, 3, 5}, {3, 4, 5}, {1, 4, 5}; double intersections of maxi- 
mal simplices {1, 2}, {2, 3}, {3, 4}, {1, 4}, {1, 5}, {2, 5}, {3, 5}, {4, 5} (all of them correspond 
to edges of P as they should); the vertices {1}, {2}, {3}, {4}, {5} and the empty set 0. Links 
of the vertices are depicted in figure HI Note that all of them contain a circle S 1 as a retract. 
We do not illustrate links of all other face simplices. But one can easily check the property 3 
from the definition of P-complex. For example, link{l,2} is a disjoint union of a point {5} 
and an interval {3,4}, thus contains S° retract. 

But if we look at the simplex {1, 3} which is not a face simplex, we see that link{l, 3} is 
an interval, that is a contractible space. The situation goes the same with all other nonface 
simplices. 

Example 4.3. Any (n — l)-dimensional PL-sphere K is an P-complex of rank n and all 
its simplices are face simplices, so F(K) = K. Indeed, any (n — 2)-dimensional simplex of 
K is contained in exactly two maximal simplices thus it is a face simplex. Suppose a G K 
is an arbitrary simplex contained in some maximal simplex r. Then a can be represented 
as an intersection of n — 2-dimensional subsimplices of r, thus a is a face simplex. The rank 
function is given by rkcr = dim (7+1. The third condition of definition 14. II holds by definition 
of PL-sphere. 

Example 4.4. Any P-complex K of rank 1 is a disjoint union of two simplices. Indeed, 
its maximal simplices should not intersect by definition. On the other hand, K should be 
homotopically equivalent to a pair of points. 

Proposition 4.4. If K is a P-complex of rank n and a its face simplex of rank k, then 
linker is a P-complex of rank n — k. 

PROOF. To prove this, consider a maximal simplex r of the complex linker. Then aUr is 
the maximal simplex of K. And vice a versa: all maximal simplices of K containing a have 
the form erUr where r is the maximal simplex of linker. So r G M(linker) rUer G M(K). 
The same obviously holds for face simplices: r G P(link cr) ^ r U a 6 F(K). Therefore 
P(link a) is isomorphic as a poset to the filter F(K)^ = {r G F(K) \ r D a}. So the poset 
P(link cr) is a graded poset of rank n—k and the rank function is defined by rki in k a r = rk^(rU 
a) — k (there stands rank function on F(K)&t the right). The third condition in definition 
O follows from identities: link link(T r = link(cr U r) ~ sn-rk K ( CT ur)-i = £ n -fc-rk Unk£r r-i_ n 

Example 4.5. The only reduced P-complexes of rank 2 are the boundaries of polygons. 
Let K be a reduced P-complex of rank 2. Consider two sets: M(K) — the set of maximal 
simplices of K and V(K) — the set of vertices. Each vertex is a face simplex and has rank 
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1. Thus the link of any vertex is a disjoint union of two simplices by proposition 14.41 and 
example 14.41 Therefore any vertex is contained in exactly two maximal simplices. Consider 
a graph T on a set M(K): two nods a% and 02 are connected by an edge iff corresponding 
maximal simplices <j\ and 02 share a common vertex. This graph is homotopically equivalent 
to K. One can prove this by considering the contractible cover of geometrical realization of 
K by maximal simplices. So forth, V is homotopically equivalent to a 1-sphere. Therefore it 
has the same number of edges and nodes. This means that jj=V{K) = #M(K). Each maxi- 
mal simplex has at least two vertices. Counting the number of pairs v C m, where v G V(K) 



and m G M(K), we find: 2#V{K) = #{v C m} ^ 2#M(K). Since #V(tf) = #M(K) 



we find out that any maximal simplex have exactly two vertices, providing K to be a graph 
itself. Since the degree of any node of K is 2 and K is homotopically equivalent to a circle 
we conclude that K is a simple cycle, i.e. a boundary of a polygon. 

Let t be a simplex of K. If 01,02 € F(K) and r G 01, r G 02; then 01 fl 02 G F(K) 
and r G o"i fl cr 2 . Therefore for every r G K there exists a minimal G F(K) containing r 
(it is an intersection of all face simplices containing r). We denote such face simplex by f. 

Lemma 4.5. For any a & K we have linko = link a * (0 \ 0). 

Proof. Any maximal simplex of K containing contains as well. Let r be the 
maximal simplex of link 0. Then U r is a maximal simplex of K thus \ C r. Therefore 
any maximal simplex r of link0 can be written as r = (0 \ 0) U f, where f is the maximal 
simplex of linker. This yields link0 = linker * (er \ er). □ 

Corollary 4.6. If a is not a face simplex in complex K, then linko is contractible. 

We see that in a P-complex links of all simplices are either contractible or homotopically 
equivalent to a sphere. To make use of this fact we observe some constructions which were 
used in the theory of the ring of polytopes [7] . This combinatorial technique was introduced 
to effectively count the number of faces of simple polytopes, in particular, to prove the 
Dehn-Sommerville relations. The same technique works in our situation as well. 

Let K be an arbitrary simplicial complex. Consider an /-polynomial 




(2) 



where fa is the number of (i — l)-dimensional simplices of K, f = 1. 



Lemma 4.7. For any simplicial complex K we have 




(3) 



veV(K) 
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PROOF. The proof consists in the computation: 

Ew*) = E E * H = 



^ t \-\= j2 tH = E tlT|_1 

v€K,cr<=K, T£K,ver, reK,v£r 

v^a,vVJadK <j=t\v 



£|^'-' = |m*). 

□ 



Lemma 4.8. For any simplicial complex K and for any natural s we have 



(^) SfK{t) = sl E w*)- 

V / — /- I— I 



cr£K,\o-\=s 

Proof. The proof uses an induction on s. The base of induction s — 1 was proved in 
lemma H~T1 By induction hypothesis fxif) — (s — 1)! X] /iinko-(0- Differenti- 

o-G_ft",|o-|=s-l 

ating this equality by t and using lemma 14.71 we get 

(l) S/x(t) = (s " 1)! E E f****.«(t) = 

^ ' a£K,\a\=s-lve\inkcr 

= (*-!)' E E W*)(*) = (*-l)l E £w*) = 

trGA",|(r|=s— 1 f elinkcr r e_ftT,|r|=s fSr 

= s! ^ /linkr(O) 
reX,|r|=s 

which was to be proved. □ 
Theorem 4.9. For any P-complex K of rank n we have 

f K (t)= (-ir rkCT (t+i) H . (4) 

a<EF(K) 

Proof. First of all, note that for any simplicial complex L there holds 1) = 1— x(L), 
where is an Euler characteristic of a simplicial complex. In particular, 



fd-l) 



0, if L ~ pt; 

if L ~ 5'. 

Now consider a Taylor series for the polynomial at a point —1: 



mo = m-i) + ^(-m + 1) + . . . + ^^jr^(* + ir + • • • • (5) 



Using lemma 14.81 and the observation about Euler characteristic, we have 
1 d°f K { 
s\ dt 



lrfs/ " (_1) -= E w-i)= E (- i r rkCT - 



Tgi<",|cr|=S treF(i : C),|cr|=s 
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So the formula [5] may be extended: 



/*(*) = E 



s=0 



creF(if),|<r|=s 



n— rkc 



(t + l) s = (-l) n - rkCT (t + 1)H 5 



which gives the required result. □ 
Let P be a convex polytope and F — its face. Let m(F) be a number of facets containing 

F. 

Definition 4.2. Two-dimensional face polynomial of a polytope P is the polynomial in two 
variables 

F P (a,t) = ^a dimF t m(F) , (6) 

FCP 

where the sum is taken over all faces of P including P itself. It is clear that two-dimensional 
polynomial is a combinatorial invariant of P 

From theorem 14.91 and lemma 14.31 follows 

Corollary 4.10. For any convex polytope P there holds fK P {t) = Fp(—l,t + 1). 

We now observe briefly some basic facts from the theory of ring of polytopes developed 
in [7]. We would like to get some results in this theory as a particular cases of general 
considerations made above. 

Let P n be a free abelian group formally generated by combinatorial simple polytopes 
of dimension n (that is a group of all finite formal sums a\Pi + . . . + a s P s , where a ; G Z 
and P s are simple combinatorial polytopes). Taking direct sum over n, we get a group of 
all simple polytopes: P = n P„. This abelian group possesses the structure of a graded 
differential ring. The multiplication is defined on basis elements by the formula P ■ Q = 
P x Q and extended by linearity on the whole group. The differentiation is defined on basis 
elements by dP = YIfcp ^ which associates to a simple polytope a formal sum of its facets. 
Differentiation is extended by linearity to the whole group P. 

To each simple polytope P G P n corresponds a face polynomial F(P) in two variables 

F(P)(a,t) = a dimF r- dimF , (7) 

FCP 

where sum is taken over all faces including P itself. This correspondence can be extended by 
linearity to the linear map F : P — > Z[a, t] to the ring of polynomials. Then F is a differential 
ring homomorphism, in particular, the commutation formula holds: 

F(dP) = y?tp) (8) 

This result is used to give a simple proof of Dehn-Sommerville relations by induction on 
n. The Dehn-Sommerville relations can be written in the following form: for any simple 
polytope P there holds 

F(P)(l,t) = F(P)(-l,t + l). (9) 
The next statement shows how the general theory of Kp works for simple polytope P. 
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Proposition 4.11. Let P be a simple polytope of dimension n. 

1) The polynomial Fp(a,t) coincides with a face polynomial F(P)(a,t) defined by\^ 

2) Formula^ follows from lemma \^7\ applied to the complex Kp. 

3) Formula^ follows from formula \4-10\ applied to the complex Kp. 

Proof. We give a sketch of a proof. Technical details can be easily restored. 

1) For a face F of a simple polytope P we have m(F) = n — dimF (that is a classical fact). 
Therefore Fp(a,t) is a homogeneous polynomial and coincides with the face polynomial 
F(P)(a,t). 

2) Let T{ be a facet of P and i be a vertex of Kp corresponding to this facet. If P is 
simple, then Kjr. = linkup i- 

The complex Kp is (n — l)-sphere in the case of simple polytope and by example 14.31 
any simplex of K P is a face simplex. Therefore fK P {t) = Y = Y ^ = Fp(l,t) = 

creKp aGF(Kp) 

F(P)OM). 

If we forget about complementary variable a in formula [8] and use the definitions we 
get E^cp^XM) = |P(P)(l,t). Substituting F(F)(l,t) by / linki (t) and F(P){l,t) by 
fK P (t), formula [8] reduces exactly to 14.71 

3) To prove the third part of the statement note that fxpit) = Fp(—l,t + 1) by the 
corollary 14.101 On the other hand, fx P = Fp(l,t) by the observation above. This gives 
Dehn-Sommerville relations P(P)(1, t) = F(P)(-l,t +1). □ 

Proposition 14.111 serves as a link between theory of ring of polytopes and the general 
construction of Kp. 



We now turn to the general situation when P is nonsimple. 

Lemma 4.12. Let P be a convex polytope. Then there is a coefficient-wise inequality 
Fp(l,t) ^ Fp(—l,t + 1), which turns to an equality for terms t° and t l . 

PROOF. By definition, F P (l,t) = ]T tl CT l. By corollary 1440], we have F P (-l,t + l) = 

a£F(K P ) 

E t' CT L But ^ Y l j si nce the second sum is taken over greater set. 

aeKp a£F(Kp) creKp 

Complex Kp is a reduced P-complex, therefore each of its vertices contributes in both 
sums Y and Y ^' CT '- Hence, the inequality for coefficients of Y ^ ^ Y ^ 

a£F{Kp) creKp a( zF(Kp) creKp 

turns to an equality for the constant term and t. □ 



Example 4.6. Let P be a 3-dimensional polytope. Consider the following numbers: m 
- number of facets, e — number of edges, aj — number of vertices which are contained 
in exactly i facets, where i ^ 3. Any edge is contained in exactly two facets. Then by 
definition, 

Pp(a, t) = a 3 + ma 2 t + eat 2 + a 3 t 3 + a 4 t 4 + a 5 t 5 + . . . 
Writing down the inequality of lemma 14.121 we get 

1 + mt + et 2 + at? < -1 + m(t + 1) - e(t + l) 2 + ^ a ^ + !)*■ 
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For the terms t° and t l there is an equality. For free term we have 

1 = — 1 + m — e + a, : 



03 



which is just an Euler formula. For t 1 there holds: 

m = m — 2e + zc; 



i>3 



2e = idi. 



i>3 



This can be seen directly from the edge graph of P. 

Example 4.7. Consider a polytope P of dimension 4. Let m be the number of its facets, r 
- the number of its ridges (that is faces of dimension 2), a, — the number of its edges which 
are contained in exactly i facets, and 6j — the number of vertices of P which are contained 
in exactly i facets. Each ridge is an intersection of two facets. Thus 

F P (a, t) = a A + mc?t + ra 2 t 2 + a i a.t % + 6jf . 

i>3 i>4 

So the inequality of lemma 14.121 has the form 
1 + mt + rt 2 + a 3 t 3 + ^(a* + ^ 

< 1 - m(t + 1) + r(t + l) 2 - a 3 (t + l) 3 + ^(6, - Oi)(t + 1)\ 



i>4 



For the free terms there holds an equality 

1 = 1 — m + r — a, L + 6j. 

This is the Euler-Poincare formula as was expected. For the t 1 -terms the equality have the 
form 

1 + m = 1 — m + 2r — ia,i + ibi] 

2m-2r = Vi&i- Via*. (10) 

The last equality can be rewritten in terms of flag /-numbers of a polytope P. Indeed, ^2 i> a i 
is exactly the number of flags F C J 7 , where F is an edge and J 7 is a facet of P. So forth, 
Y^i a i — /{i,3}- Similarly, ^i&j = /{o,3} and 2e = /{2,3}- Therefore, relation [TU] has the form 

2 /{3} = /{0,3} - /{1,3} + /{2,3}- 

This is exactly one of the generalized Dehn-Sommerville relations, discovered by M. Bayer 
and L. Billera [5]. 
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Lemma 4.13. Let P be n- dimensional polytope, — the number of i- dimensional faces 
of P and fu n -n — the number of pairs F C F , where dimF = % and dim J 7 = n — 1. Then 

n-2 

/ {n _ 1} (i + (-i)-) = ^(-i)7 ftri _ 1} . (ii) 

i=0 

Proof. Let be the number of i-dimensional faces of P which are contained in exactly 
k facets. Then by definition, Fp(a, t) = u fi,kOi l t k . In order to apply lemma I4TT21 consider 
t° and t 1 -terms of polynomials Fp(l,t) and Fp(—l,t + 1). We have: 

F P (l,t) = A + A 1 t + O(t 2 ), 

where A = Y^ififi = 1> Ai = = /{n-i}, since the only face which is not contained 

in any facet is P itself and the only faces which are contained in exactly 1 facets are facets. 
The symbol 0(t 2 ) stands for terms of degree greater than 1. Proceeding further, we get 

f p (-i, t + i) = J2 M-W + *) fc = B ° + B ^ + °(* 2 )' 

i,k 

where 

fio = EA,(-ir = E(-i)7w> 

i,k i 

n-2 

b 1 = j2Akk(-iy = A** = E^- 1 ) 1 ^-!} + (-i) n -v { n-i } - 

i,k i k i=0 

Therefore, by lemma 14.121 we get 

Ao = B , 
1 = £(-l)7«, 

i 

which is Euler-Poincare relation for a polytope. We also have 

At = B 1 , 

n-2 

f{n-l} = y^X- 1 )* 7{i,n-l> + (-l) n_ V{n-l}, 
i=0 

which is the required formula. □ 

REMARK. The equation [11] is exactly one of Bayer-Billera relations [5]. 

Remark. The equalities of lemma |4\ 121 can be reduced to the relation on flag /-numbers. 
Nevertheless, the next example shows that coefficients of two-dimensional face polynomial 
Fp(a,t) can not be expressed in terms of flag /-numbers in general. 

Example 4.8. There exist two polytopes P and Q which have the same flag /-numbers, 
but Fp(a,t) 7^ Fq((x, t). Such polytopes P and Q = P* are depicted in figure [5j Their flag 
numbers are the same: / {0 } = 7, f {1} = 12, f {2} = 7, / {0 ,i} = 2f {1} = 24, / {0 ,2} = /{i,2} = 24. 
But their two-dimensional face polynomials are different: Fp(a,t) = a 3 + 7a 2 t + Ylctt 2 + 
At 3 + 3t 4 , F P * (a, t) = a 3 + 7a 2 t + Ylat 2 + 5t 3 + t 4 + t 5 . 
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5. Buchstaber number of a convex poly tope 

Recall that there are several definitions of the Buchstaber number for different objects. 

Definition 5.1. The Buchstaber number s(P) of a convex polytope P is defined as a maximal 
rank of toric subgroups of T m acting freely on Zp C C m . 

The definition 15.11 generalizes the definition of s{P) for simple polytopes. 

Definition 5.2. Let G be an arbitrary hypergraph. Then a moment-angle complex Zq is 
defined. The torus T m acts on Zq coordinatewise. The Buchstaber number s(G) of a hyper- 
graph is defined as a maximal rank of toric subgroups ofT m acting freely on Zq. 

The definition 15.21 generalizes the definition of s(K) for simplicial complexes. 

Definition 5.3. Let U be a complement to some coordinate space arrangement. Then there 
is a coordinatewise action of torus on U. The Buchstaber number s(U) of a coordinate space 
arrangement is a maximal rank of toric subgroups ofT m acting freely on U. 

Proposition 5.1. For a general convex polytope P there holds: 

s(P) = s{G P ) = s(K P ) = s{U P ) 
in the sense of definitions above. 

Proof. Consider a general situation in which a torus T m acts on a space X. Denote 
stabilizers of this action by Si, . . . , Si. A subgroup G C T m acts freely on X iff G fl Si = 
{1} G T m for any stabilizer Si. 

To prove that s(P) = s(Kp) = s(Up) we show that actions of T m on Zp, Z^ p and 
Uk p have the same stabilizers. Indeed, in all three cases stabilizers are the subgroups G = 
T {h,-,i k } w h ere F. i n...nJ : ik ^ 0. Such a sub group stabilizes a point over x G J 7 ^ fl . . . fl T ih 
in case of Zp. The same subgroup stabilizes a point [si, . . . , e m ) G (D 2 , S l ) Kp = Zk p Q Uk p , 
where Ej = for j G {i±, . . . , ik] and 1 otherwise. Since the sets of stabilizers are the same 
in all three cases we have the same subgroups acting freely on corresponding spaces. 

The equality s(Gp) = s(Kp) follows from Zq p = Zk p - □ 

Example 5.1. We may define a pyramid over arbitrary convex polytope Q. The pyramid 
pyr Q is a convex hull of Q and a point v, that does not lie in a plane of Q. A pyramid is an 
operator on a set of all convex polytopes. Note that this operator does not make sense on 
the set of all simple polytopes, since pyr Q may be (and usually is) non-simple even if Q is 
simple. 

There are many interesting properties of the operator pyr. For example, (pyrQ)* = 
pyrQ*. Therefore if Q* = Q, then (pyrQ)* = VY T Q- This gives, in particular, that a 
pyramid over a square on a figure [1] is self-polar since square is polar to itself. 

Also we have s(pyrQ) = 1 for any convex polytope Q. To prove this consider all facets 
J-i, . . . , Fm-i of a P = pyr Q excluding its base. There m is the number of all facets of P. 
We have T\ D . . . H Fm-i 7^ since this intersection is a cone point. Therefore there is a 
stabilizer T'{ 1 >-> m-1 } c T m of the action of the torus on Zk p - The rank of this stabilizer is 
m — 1. Since any subgroup of T m acting freely on Z^ p should intersect stabilizer only in the 
unit, the rank of such subgroup should be less than or equal to 1. But for any polytope P 
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there exists a diagonal subgroup of a torus acting freely on Zp. Therefore s(P) is exactly 1 
in the case of pyramid. 

We have a conjecture that pyramids are the only polytopes that have a Buchstaber 
number equal to 1. The similar fact for simple polytopes is true: the only simple polytopes 
that have a Buchstaber number 1 are simplices (which are pyramids). This was proved in 

o. 

Since the Buchstaber number of a polytope is the same as Buchstaber number of an 
appropriate simplicial complex we may write some estimations according to |15j . [ll] .[Tj. 

Proposition 5.2. Let P and Q be polytopes with mp and tuq facets respectively. Then 

m - 7(P) ^ s(P) < m - dim(Kp) - 1, 

s(P) <m - flog 2 ( T (P) + l)l s 
s(PxQ) > s (P) + s(Q), 
s(P x Q) < min(s(P) + m Q - dim(K Q ), s(Q) + m P - dim(K P )). 

There j(P) is a minimal number of colors needed to paint the facets of P in such a way 
that intersecting facets have different colors. 

Remark. For non-simple polytopes P there exist stabilizers T^ 1 ' "'**^ of dimension k > n. 
Therefore s(P) < m — n. 

6. Moment-angle complexes and Betti numbers 

Let Z[K] denote the a Stanley- Reisner ring of a simplicial complex K [19] , [9]. By [6] 
the isomorphism class of Stanley-Reisner ring defines the structure of K uniquely. For a 
polytope P define Stanley-Reisner ring Z[P] by Z[P] = 7i[Kp\. Then the isomorphism class 
of the ring Z[P] defines the combinatorial class of P uniquely since P can be restored from 
K P . 

We recall the definition of Betti numbers for simplicial complexes. Details may be found 
in [9], section 3. 

Definition 6.1. Let K be a simplicial complex on m vertices. Set 

P-^(K) = dim z Torj^ m] (Z[K],Z), ^ i,j ^ m, 

where 

1 ) 7j[K\ is a Stanley-Reisner ring of a complex K . The natural projection Z[t> i, . . . , v m ] — > 
7L\K\ defines a structure of a Z[t>i, . . . ,v m ]-module on 7L\K\. 

2) A natural augmentation Z[t>i, . . . , v m ] — > Z defines a structure of 7*[vi, . . . , v m ]-module 
on Z. 

3) The grading —i corresponds to the term of resolution, and the grading 2j corresponds 
to the natural grading in the ring of polynomials. 

Then numbers fi~ l,2: >(K) are called Betti numbers of a simplicial complex K . 

We have an isomorphism of graded algebras H*(Z K ,Z) = Tor%i Vu ^(Zfif], Z), where 
the grading of the Tor-algebra is given by total degree. This isomorphism can also be used 
to define a bigraded structure on H*(Zk,Z)- 

Definition 6.2. For a polytope P define Betti numbers by (3~ t,2 ^(P) = f3~ h2 ^(Kp). 
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Hochster's formula can be written for general convex polytopes in its usual form. 

Proposition 6.1 (Hochster's theorem for convex polytopes). Let Fi,...,F m be a set of 
facets of a polytope P. Then 

r h2] (P)= Yl dimz^-^Z), 

u]C[m],\ui\=j 

where F u = (J F t C P. 

Proof. By the definition /3^ 2j (P) = ^'^(Kp) = J2 dim z H^' 1 ^; Z), where 

wC[m],|w|=j 

K w is a complete subcomplex of Kp spanned on u. Second equality represents Hochster's 
formula for simplicial complexes. We claim that K u ~ F u . Indeed, there is a contractible 
cover of F w = |J Fj C P by subsets Fj. One can see, that the nerve of this cover is K u . 

Therefore K u ~ F w and H'-*' 1 ^] Z) = £P'~ < ~ 1 (F u; ; Z) which concludes the proof. □ 

We have, by definition, dimif p (^x P , Z) = /3~ l ' 2j (P). The next statement shows 

-i+2j=p 

that we can substitute 2^x P by i?p in this formula. 
Theorem 6.2. For any convex polytope P there holds 

Zk p - Z P . 

Remark. For non-simple P the spaces Zp and Z^ p are not homeomorphic. This can be 
seen by dimensional reasons. If a polytope P has dimension n and is not simple, then Kp 
contains a simplex r such that \r\ > n. Therefore dim Zk p = dim(D 2 , S 1 ) K > m + n. But 
dim Zp = m + n since Zp can be described as an identification space of P x T m (see the 
proof below). 

Proof. To prove this we use properties of homotopy colimits. First of all recall that 
a space Zk p can be described as a usual colimit of a diagram. Let cat (Kp) be a small 
category associated to simplicial complex Kp. The objects of cat(Fp) are simplices of Kp. 
The morphisms of cat(Fp) are inclusions of simplices. This means that there exists exactly 
one morphism from a to r whenever a C r. In such terms the empty simplex is the initial 
object of cat(Fp). 

The diagram D Kp : c&t(K P ) ->■ Top is defined by D Kp {a) = (D 2 ) a xTHV and F>x p (a m> 
r) = ((F> 2 ) CT x rNV ^ (£)2^t x T MV). Then colim = (see details in [TTjl 
Further we will use a description of Zp using colimit. 

1) The first step is to realize Zp as a quotient space Zp = P x T m / ~, where (xx,ii) ~ 
(x2,t2) whenever x\ = x<i and tit^ 1 E T°~( x \ The function a taking values in 2' m l was 
introduced in section [2j Its value in point x is the set of all facets containing x. 

To prove that the quotient space is homeomorphic to Zp consider an inclusion map 
i P = i o j P \ P — >■ ]R m <— y C m which is a section of the map p: Zp — > P. Then a map h: P x 
T m — >■ i?p, /i(p, t) = t ■ ip(x) induces a required homeomorphism from 2p = P x T m / ~. 

2) We now realize a quotient space as a homotopy colimit. 
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Consider a small category cat(P). Its objects are all faces of a polytope P (here we 
consider the whole polytope as a face of itself). The morphisms are given by inverse inclu- 
sions. This means that there exists exactly one morphism from F to G whenever F D G. 
The function a can be treated as a functor between small categories a: cat(P) —> c&t(K P ). 
Indeed, any face F defines a hyperedge in Gp thus a simplex in Kp. When FDGwe have 
cr(F) C cr(G). 

Define a functor D P : cat(P) ->■ Top by the rules D P (F) = rW\W and D P {F D G) = 
q F , G : -> rMW/r^W s TH\^(G) _ a na t ura l projection to the quotient 

group. 

We claim that a homotopy colimit of a diagram Dp is exactly the space P x T m / ~. By 
definition, the homotopy colimit hocolimPp is a quotient of JJ \F J, cat(P)| x D P (F) 

FeObcat(P) 

under identifications (x,D P (F D G)(y)) ~ (x, y) for x G \G \. cat(P)| C \F \. cat(P)| and 
y G Dp(F). In our case the geometrical realization of an undercategory \F 1 cat(P)| is 
a barycentric subdivision of F itself. Moreover inclusions of undercategories coincide with 
inclusions of faces in P. Thus hocolimPp is a quotient of [J F x fMW un der 

FeObcat(P) 

identifications (x,t) ~ (x,q Pt G(t)) for s G G C F and t G T a( - F \ Such a space is obviously 
homeomorphic to P x T m / ~ introduced earlier. 

3) We already have all ingredients to complete the proof of the theorem. 

Consider an ancillary diagram D P : cat(P) -> Top. Let P P (P) = T^W x (P 2 ) CT ( > ) 
and D(F D G) is the inclusion ofTHW x (P 2 ) S ( F ) into pHW(G) x (p 2 )*^. All the maps 
in the diagram Pp are homotopically equivalent to the corresponding maps in the diagram 
Dp. Therefore we have 



hocolimPp ~ hocolimPp ~ colimPp. 



The second equivalence holds since all the maps in Dp are cofibrations. 

Note that Dp = D^ P ° o: cat(P) — > Top. So Dp may be treated as a subdiagram of 
cat-fTp. It can be directly shown that these two diagrams have the same colimit equal to 
U (D 2 f {F ^ x T m \ d ^ = (P 2 , S 1 )^. This concludes the proof. 

□ 



The theorem states that there is an additional homotopy equivalence Zp ~ Zk p in a 
scheme [TJ This theorem together with proposition 15.11 lets us think that a complex Kp is a 
nice substitute for a convex polytope P. 

Example 6.1. Consider a pyramid P over a square (figured]). As a consequence of a proof 
of theorem 16.21 we have Zp = (P x T 5 )/ ~. Restricting this construction to the first facet 
F\ = A ABC (which is one of side facets), we get the space p~ l {F\) = J-\ x T 4 / ~ where 
T 4 stands for the product of circles corresponding to facets J-" 2 ) J~3, J~s- The equivalence 
relation in this formula is given by 
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{x,t) ~ {y,s) < 



x = y e (AB),ts- 1 G T* B >, 
x = y £ (BC),ts- 1 eT< 2 >, 

x = y e {AC),ts~ l er {4} , 

x = y = v4,ts _1 G T^ 4 ' 5 >, 
x = y = Bjts^ 1 G T^, 
x = y = C,^- 1 G T^ 3 ' 4 >. 



We see that the restriction of the moment-angle map p over a facet J-% does not coincide 
with Zp l x T 1 . It can be deduced from the fact that p _1 (J r i) is simply connected: all basic 
cycles of a torus can be contracted using the equivalence relation. But Zp 1 x T 1 is not simply 
connected. This example shows that a restriction of a moment-angle map over the facet is 
not so well behaved as in the case of simple polytopes. 

We hope that invariants of P defined via the complex Kp will help to solve some prob- 
lems. For example, the problem [TJ may lead to better understanding of self-polar polytopes. 

Instead of dealing with cohomology ring H*{Zx P ) we can look only at Betti numbers of 
a complex Kp. 

Example 6.2. The only simple polytopes which are combinatorially equivalent to their 
polar polytopes are simplices A™ in each dimension and m-gons P m in dimension 2. We have 
s(A n ) = 1 and s(P m ) = m - 2. 

Example 6.3. A pyramid P shown on the figure [1] is equivalent to its polar. For such 
pyramid we have s(P) = 1 and nonzero Betti numbers of Kp are /3 0,0 (P) = 1, (3~ 1,6 (P) = 2, 
/3- 2 ' 10 (P) = l. 

There is a nice way to calculate Betti numbers of pyramids using Betti numbers of their 
bases. 

Proposition 6.3. For any convex polytope Q there holds /3 -l ' 2j (pyr Q) = l3~ t,2 ^~ l \Q) for 
j>0. 



REMARK. The only nonzero Betti number with j = is P°'°(K) = 1 for any simplicial 
complex K. 

Proof. We use a Hochster formula 16.11 for a polytope pyrQ: 

/r 4,2j (pyr Q) = dimz &-+-\F u - Z), 

uC[m],\u\=j 

where F u = \J Ti C pyrQ. We suppose that a base Q of the pyramid is the first facet in a 

given enumeration, Q = J 7 !. If the set u does not contain 1, then the set is contractible 
to the apex of the pyramid. Therefore such terms do not contribute at the sum at the right. 

Suppose us = {1,22, • • • Any facet Ti except Q is a pyramid over a facet T{ of a 
polytope Q. Contracting Q in F u , we get F^ ~ ^(J 7 ^ U • • • U J-^)- The base of a suspension 
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is a space F u \in for a polytope Q. Then by suspension isomorphism in cohomology we have 
dim z H3- i -\F w ;Z)= £ dim z H^^F^y, Z) = 

uC[m],\u\=i wC[m]\{l},|w|=j-l 

J2 dim z W- i - 2 (F u \ {1} ;Z)=r i ' 2(j ~ 1 \Q)- (12) 

wC[m]\{l},H=j-l 

This concludes the proof. □ 

Another statement is a trivial consequence of the multiplicativity of Betti numbers for 
simplicial complexes and proposition 13.21 

Proposition 6.4. For convex polytopes P and Q there holds an equality 

i\+i2=i 
31+32=3 

Using Betti numbers and Buchstaber number, we can find an obstruction for a polytope 
to be polar to itself. If P — P*, then first of all fi(P) = f n -i(P), where fi(P) is the 
number of i-faces of P. This means that /-vector (/ , . . . , /„) is symmetric, which provides 
a necessary condition for a polytope to be self-polar. We also have Kp = Kp* therefore 
p-*M(P) = p-*&(P*) and s(P) = s(P*). 




Figure 5. Polytope P and its polar P* 



Example 6.4. Consider two polytopes P and P* depicted on figure EJ One can see that 
they are not equivalent (this was discussed in example 14.8ft . But we cannot distinguish these 
polytopes using only their /-vectors: they both are equal to (7,12,7). Nevertheless, they 
have different Betti numbers. Nonzero Betti numbers of P are P 0,0 (P) = 1, /3 _1 ' 4 (P) = 3, 
f3-^(P) = 6, (3- 2 ' s (P) = 14, /r 3 > 10 (P) = 9, /3" 4 ' 14 (P) = I. Nonzero Betti numbers of P* are 
/3°>°(P*) = 1, ^\P*) = 2, /r x ' 6 (P*) = 6, /T 2 ' 8 (P*) = 15, /3- 3 > 10 (P*) = 9, /3" 4 > 14 (P*) = 1. 
This example shows that Betti numbers are more strong invariants than /-vector. The 
computation was made using Macaulay2 software. 
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